General Truthfulness Characterizations via Convex Analysis
نویسندگان
چکیده
We present a model of truthful elicitation which generalizes and extends mechanisms, scoring rules, and a number of related settings that do not quite qualify as one or the other. Our main result is a characterization theorem, yielding characterizations for all of these settings, including a new characterization of scoring rules for non-convex sets of distributions. We generalize this model to eliciting some property of the agent’s private information, and provide the first general characterization for this setting. We also show how this yields a new proof of a result in mechanism design due to Saks and Yu.
منابع مشابه
Characterizations of $L$-convex spaces
In this paper, the concepts of $L$-concave structures, concave $L$-interior operators and concave $L$-neighborhood systems are introduced. It is shown that the category of $L$-concave spaces and the category of concave $L$-interior spaces are isomorphic, and they are both isomorphic to the category of concave $L$-neighborhood systems whenever $L$ is a completely distributive lattice. Also, it i...
متن کاملSome characterizations for SOC-monotone and SOC-convex functions
We provide some characterizations for SOC-monotone and SOC-convex functions by using differential analysis. From these characterizations, we particularly obtain that a continuously differentiable function defined in an open interval is SOC-monotone (SOC-convex) of order n ≥ 3 if and only if it is 2-matrix monotone (matrix convex), and furthermore, such a function is also SOC-monotone (SOC-conve...
متن کاملDual Representations for Convex Risk Measures via Conjugate Duality
The aim of this paper is to give dual representations for different convex risk measures by employing their conjugate functions. To establish the formulas for the conjugates, we use on the one hand some classical results from convex analysis and on the other hand some tools from the conjugate duality theory. Some characterizations of so-called deviation measures recently given in the literature...
متن کاملL-FUZZY CONVEXITY INDUCED BY L-CONVEX FUZZY SUBLATTICE DEGREE
In this paper, the notion of $L$-convex fuzzy sublattices is introduced and their characterizations are given. Furthermore, the notion of the degree to which an $L$-subset is an $L$-convex fuzzy sublattice is proposed and its some characterizations are given. Besides, the $L$-convex fuzzy sublattice degrees of the homomorphic image and pre-image of an $L$-subset are studied. Finally, we obtai...
متن کاملFarkas-type results for max-functions and applications
In the paper [9], Mangasarian introduced a new approach in order to give dual characterizations for different set containment problems. He succeeded to characterize the containment of a polyhedral set in another polyhedral set and in a reverse convex set defined by convex quadratic constraints and the containment of a general closed convex set in a reverse convex set defined by convex nonlinear...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014